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[57] ABSTRACT 

A video driver in a computer system is used to map a large 
video frame buffer into the logical address space above 
physical memory while the computer system is operating in 
WINDOWS STANDARD mode. The requirements of the 
necessary address space for the frame buffer (ie., the size of 
the frame buffer), and the size of physical memory are 
determined. If there is sufficient address space above physi- 
cal memory in which to map the frame buffer, the video 
driver attempts to map the frame buffer there in that address 
space. The desired physical and linear addresses for the 
frame buffer are determined. If the video driver detects that 
MICROSOFT WINDOWS is operating in standard mode, it 
searches memory to find the page directory that 
MICROSOFT WINDOWS created. Once the page directory 
is found, the driver creates a new page table to map the 
frame buffer into the desired linear address range and adds 
a new entry to the existing page directory to point to the new 
page table. 

56 Claims, 4 Drawing Sheets 
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METHOD AND A COMPUTER SYSTEM FOR DOS Protected Mode Interface ("DPMI") memory manager. 

ALLOCATING AND MAPPING FRAME A physical address space can be requested by making a call 

BUFFERS INTO EXPANDED MEMORY to DPMI In response to the request, DPMI returns a linear 

address (which may differ from the physical address) for 

TECHNICAL FIELD OF THE INVENTION 5 addressing the requested address space. DPMI manages the 

This invention relates in general to computer systems, and P a 8 e Rectories and page tables to properly allocate the 

more particularly to a method of allocating high memory to requested address space. 

a video frame buffer. In MICROSOFT WINDOWS standard mode, however, 

the allocation is more complicated because of the 

BACKGROUND OF THE INVENTION 10 MICROSOFT WINDOWS imtialization routine. During its 

The speed at which a personal computer operates is initialization in standard mode, MICROSOFT WINDOWS 

dependent upon a number of factors. Naturally, the speed of uses a to^-party memory manager, if present, to create the 

the microprocessor has a significant influence on the speed P a 8 c directory entries and page tables that are necessary to 

of operation of the overall computer system. Next to pro- access address s P acc usin g Pag** addressing capa- 

cessor speed, in many cases, the video graphics subsystem 15 blliti . es of INTEL 80386 and 80486 or equivalent 

has the most influence on the performance of the overall (hereinafter '386 and M86 class) microprocessors. Typical 

computer system. This is particularly true when a graphical third-party memory managers used for this purpose are 

user interface, such as MICROSOFT WINDOWS (by QEMM by Quarterdeck Office Systems of Santa Monica, 

Microsoft Corporation of Redmond, Wash.) is used. In order „ A C*®- md 386MAX b Y Qualitas of Bethesda, Md. One 

to boost performance, most modem day personal computers 20 Problem with these memory managers is that, in order to 

use either a local video bus and an accelerated video card. mumrnze the amount of memory taken up by page directory 

A local video bus has a higher data bandwidth than the main emries ^ P a « e tobles ' ^ build onl y enou 8 h P a S e 

peripheral bus, thus increasing the speed of bus operations tor y entrics and P a ^ teblcs t0 acccss populated locations in 

associated with video. An accelerated video card allows the „ ™ m0 ? s P ace (the computer system's physi- 

video card to perform selected video operations at high 25 ^ ^ff * ^ ™mory). Thus, for a computer system 

speed, rather than using the CPU to perform the operation. mth a 4M memorv > memory managers will only build 

These two components accelerate the operation of the com- uhles and P a 8 e directories through a 4M address 

puter system in two ways: (1) the CPU no longer needs to s P acc - ff ^ framc buffcr wcrc addressed through the 

perform low-level operations handled by the video card and an 4M ^ M address W*> for example, an addressing error 

(2) the data bandwidth for certain operations is greatly 30 ^ e oc ? r ; ? should b< ; n ° tcd mat MICROSOFT WIN- 

reduced, resulting in higher thru-put DOWS will build page tables for the entire address space (up 

, A , to 16M for an Industry Standard Architecture oi "ISA" bus 

Whereas early video systems allocated a 128K memory 7 /. ♦ 7 7 /^^"^ 77 

L llffM . • ^ a A L^ C c „ ' w„^» tLAf\v ™a ivr WM ^„* system) in standard mode if no third-party memory manager 

buffer in the adores space between 640K and 1M present ^ when h loaded 

day memory controllers use a much larger frame buffer to 35 6 

accommodate higher resolutions and greater color depths. MICROSOFT WINDOWS standard mode is used in 

Resolutions from 640x480 pixels to 1280x1024 pixels are several common circumstances: either because of hardware 

common on consumer machines. Further, color depths range constraints such as the amount of system memory, because 

from 16 colors (each color represented by a four bit nibble) of bcttcr performance with certain hardware configurations 

to 16.7M colors (each color represented by a 24/32 bits). ^ ( such 35 a machine with 2M of system memory), or because 

While normal video controllers usually do not support the 3X1 application program written for an earlier version of 

highest color depth at the highest resolution, it is not WINDOWS will not run in WINDOWS 3.1 enhanced mode, 

uncommon for a controller to support the highest resolution Consequently, it is important to provide direct addressing of 

at 256 colors or the highest color depth at 800x600 pixels. frzmt buffer for WINDOWS standard mode in order to 

Thus, it is not uncommon for modern day video controllers 45 P rovide w g h ™ deo operations under those circum- 

to have a 2M frame buffer to accommodate these modes of stances. 

operation. Many cards are configurable to multiple frame Therefore, a need has arisen in the industry for a method 

buffer sizes, typically 512K, 1M and 2M; the smaller frame and apparatus for direct addressing of a video frame buffer 

buffer sizes will not provide the user with the full range of in WINDOWS standard mode in an address space above that 

operating modes. 50 °f physical memory. 

With larger frame buffer sizes, the address space of the . ™ ™ m ™ . , 

frame bufe cannot be accommodated in the range from . SUMMARY OF THE INVENTION 

640K to 1M. In an attempt to address this problem, many The present invention overcomes problems with directly 

video controller cards use a 64k buffer in the 640K to 1M addressing a frame buffer under circumstances in which the 

address space as a window to the larger video frame buffer. 55 operating system has failed to create sufficient page direc- 

Hie problem with this approach is that it requires an indirect tory entries and page tables needed to directly address the 

method of addressing the frame buffer according to a "bank- frame buffer. The requirements of the necessary address 

ing" scheme. Such a banking scheme increases the com- space for the frame buffer (i.e., the size of the frame buffer), 

plexity of addressing and slows the operation of the video and the size of physical memory are determined. If there is 

subsystem. Consequently, it is desirable to allocate a portion go sufficient address space above physical memory in which to 

of the computer system's memory address space to the large map the frame buffer, the video driver attempts to map the 

video frame buffer so that the framc buffer can be addressed frame buffer in that address space. The desired physical and 

directly without banking. linear addresses for the frame buffer are determined. In one 

In MICROSOFT WINDOWS enhanced mode, allocating embodiment, if the video driver detects that MICROSOFT 

the memory address space in this manner is relatively 65 WINDOWS is operating in standard mode, it searches 

simple. This is because in WINDOWS enhanced mode memory to find the page directory that MICROSOFT W1N- 

meraory management services are provided by a built-in DOWS is using. Once the page directory is found, the driver 
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creates a new page table to map the frame buffer into the 
desired linear address range and adds a new entry to the 
existing page directory to point to the new page table. 

The present invention provides significant advantages 
over the prior art. Direct addressing of a frame buffer is 3 
made possible regardless of whether the operating system 
has created the page directory entries and page tables 
necessary to access the memory space required by the frame 
buffer. Thus, direct addressing of the frame buffer is made 
possible in MICROSOFT WINDOWS standard mode, *° 
enhancing the speed of the video system for computers 
operating in that mode. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating an exemplary 15 
embodiment of a prior art high-performance personal com- 
puter system. 

FIG. 2 is a block diagram illustrating a general block 
diagram of a video controller which could be used in the 20 
computer system of FIG. 1. 

FIG. 3 is a block diagram illustrating the prior art address- 
ing mechanism of INTEL 80386 and 804-86 microprocessors 
operating in paged protected mode. 

FIG. 4 illustrates, in simplified form, fields in the prior art 25 
descriptor table of FIG. 3. 

FIG. 5 is a flow diagram illustrating the allocation of high 
memory in a personal computer system according to a 
preferred embodiment of the present invention. 

30 

FIG. 6 is a flow diagram illustrating the portion of the 
diagram of FIG. 5 called the MAP STANDARD procedure. 

FIG. 7 is a flow diagram illustrating the portion of the 
diagram of FIG. 6 called the FIND PAGE DIRECTORY 
procedure. 35 

DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 1 illustrates a block diagram of a computer system 
20. The computer system 20 includes a microprocessor (or 40 
central processing unit) 22. coupled to a memory 24. a local 
bus 26 and a main peripheral bus 28. A video controller 30 
and I/O circuitry 32 are coupled to the local bus 26. A 
display 34 is coupled to the video controller 30. A hard disk 
36 and floppy disk 38 are coupled to the I/O circuitry 32. A 45 
plurality of peripherals 40 are coupled to the main bus 28. 
A keyboard is coupled to CPU 22 through keyboard inter- 
face 45. A printer 43 is also coupled to I/O circuitry 32. The 
computer system 20 of FIG. 1 is an exemplary embodiment 
for a high performance computer system. Many computer 50 
systems vary from the architecture shown in FIG. 1, and the 
invention described herein would apply to various architec- 
tures. Further, the architecture shown in FIG. 1 is a basic 
architecture and many of the details have been removed for 
illustrative purposes. 55 

FIG. 2 illustrates a more detailed block diagram of the 
video controller 30. The video controller 30 comprises a 
memory section 44, including control registers and buffers, 
a state machine 46 coupled to the memory section 44 and a 
frame buffer 48. The frame buffer 48 is connected to a 60 
digital-to-analog converter (DAQ 50 which outputs video 
information to the display 34 responsive to the data stored in 
frame buffer. 

The video driver is loaded at runtime along with the 
WINDOWS operating environment. In operation, the video 65 
driver, responsive to instructions from the operating 
environment, outputs data and control signals to the video 
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controller 30. Responsive to the data and control signals, the 
state machine 46 controls the flow of data to and from the 
frame buffer 48 in order to control the images appearing on 
the monitor screen. 

FIG. 3 illustrates the addressing mechanism of 386/486 
class microprocessors operating in paged protected mode. 
Segment register 52 contains selector 54. Descriptor table 
register 56 holds the base address of descriptor table 58. The 
upper thirteen bits of selector 54 are used as an offset within 
descriptor table 58 to select one of the entries 60 in descrip- 
tor table 58. Descriptor table 58 is an operating system- 
defined table stored in memory. Descriptor table 58 may be 
as long as 64k bytes and may contain as many as 8,192 
8-byte segment descriptors. Segment base address 62 is 
taken from the descriptor table entry 60 so selected Effec- 
tive address 64 is formed by adding the contents of base 
register 66 with the scaled contents of index register 68, and 
then modifying the sum according to the displacement 70 
that is found in the instruction. Finally, segment base address 
62 is added to effective address 64 to produce linear address 
72. 

In non-paged protected mode, the physical address is the 
same as linear address 72. In paged protected mode, 
however, linear address 72 is translated according to the 
following scheme: The address space of the computer sys- 
tem is viewed as a series of pages, each page being 4k bytes 
long. Two levels of operating system-defined look-up tables 
are stored in memory. The first level of tables comprises the 
"page directory." The second level of tables comprises a set 
of **page tables." Page directory physical base address 
register 74 holds the base address of page directory 76. In 
turn, the entries in page directory 76 hold the base addresses 
of various page tables, such as page table 78. Each page 
table holds the high-order bits of the physical base addresses 
for certain pages in the address space of the computer 
system, such as page 80. In paged protected operation, the 
paging unit of the microprocessor interprets the upper ten 
bits of linear address 72 as an index to select one of the page 
directory entries 82; it interprets the middle ten bits of linear 
address 72 as an index to select one of the page table entries 
84; and it interprets the lower twelve bits of linear address 
72 as an index to select one address location 86 within the 
selected page 80. (To accomplish this, the paging unit 
concatenates the lower twelve bits of linear address 72 with 
the contents of the selected page table entry 84 to produce 
the physical address of location 86.) 

FIG. 4 illustrates the format of the entries in descriptor 
table 58. The base address value represents the base address 
of a segment of memory space. The limit value represents 
the length of the segment pointed to by the base address. The 
access rights value contains information used by the system 
in controlling access to and maintenance of the segment 
pointed to by the base address. 

One preferred embodiment of the present invention is to 
use the video display driver software to allocate high 
memory to frame buffer 48. FIGS. 5-7 are flow diagrams 
illustrating a preferred embodiment of such a video display 
driver. Referring now to FIG. 5, step 87 is assumed to occur 
after WINDOWS has done its own initialization and has 
built a page directory and certain page tables in memory 24 
or is using page tables created by a separate memory 
management program. Step 87 determines the hardware 
factors which are necessary to place the frame buffer in high 
memory, such as the amount of physical memory present in 
the computer system, the size of the frame buffer (e.g., 5 12k, 
1M or 2M), and optionally, whether there are any other 
contentions for the address space located between 16M and 
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the highest physical memory address. The size of the frame 
buffer can be obtained from the video controller 30, and the 
physical memory range can be obtained from CMOS which 
stores the ROM BIOS configuration data. In step 88, the 
video driver software determines which physical addresses 
video controller 30 will be decoding for frame buffer 48, and 
also to which linear addresses these physical addresses 
should correspond. Preferably, the linear addresses (which 
can be up to 4M and mapped by the page tables to a physical 
address in the address space between the top of physical 
memory and 16M) chosen should be high, so as to avoid 
accidental conflicts with other software or devices mat may 
use high linear addresses in the memory address space. Also, 
the lowest physical address decoded by video controller 30 
for frame buffer 48 should preferably be just above the 
highest address of physically installed memory, while the 
highest decoded address is below the physical address limits 
of computer system 20. The driver of FIG. 5 assumes that 
WINDOWS is operating in connection with a memory 
management program and, as a result, only enough page 
directory entries and page tables have been created to access 
the RAM memory that is physically installed in the system, 
In other words, the driver assumes that page tables do not 
exist for accessing memory addresses above physically 
installed memory, 

In step 90, the driver software deterrnines whether WIN- 
DOWS is operating in standard or enhanced mode, such 
information which is available from WINDOWS. If the 
driver deterrnines that WINDOWS is operating in enhanced 
mode, then it assumes that DPMI services will be available. 
In that instance, the driver makes calls to the DPMI services 
in step 92 in order to have the new page table created if 
necessary (the created page table will allow access to the 
physical addresses of frame buffer 48 via the returned linear 
addresses) and to modify the existing page directory so that 
it contains a pointer to the new page table. DPMI will return 
a linear base address for the frame buffer. On the other hand, 
if the driver detects that WINDOWS is operating in standard 
mode, then it performs the necessary page directory modi- 
fication and page table creation operations independently 
from WINDOWS in step 94 without the assistance of DPMI 
services, since DPMI is unavailable in WINDOWS standard 
mode. In order for the driver to perform those functions 
independently, the driver executes the MAP STANDARD 
procedure described below. 

FIG. 6 is a flow diagram illustrating the MAP STAN- 
DARD procedure. In step 96, the driver executes a proce- 
dure called FIND PAGE DIRECTORY in order to locate the 
memory segment that the operating system has already 
designated as the page directory. The FIND PAGE DIREC- 
TORY procedure will be discussed in more detail below in 
connection with FIG. 7. After the page directory is found, 
the driver uses the DOS allocate feature in step 98 to allocate 
an 8k byte area of fixed memory for use in creating the new 
page table. While only 4k bytes are required to create a 
complete page table, the starting address of a page table 
must be a page-aligned address. The DOS allocate feature 
does not guarantee that the allocated area begins at a 
page-aligned address. Thus, 8k bytes are requested from 
DOS allocate so that at least one contiguous 4k byte page 
will certainly be within the allocated area. The driver then 
uses the lowest page-aligned address within the allocated 
area to serve as the base address of the page table to be 
created. 

Once the base address of the new page table is known, the 
driver proceeds to step 100. There, the driver loops through 
the page directory until it finds the first all-zero entry. The 



driver creates a new page directory entry there in step 102 
to point to the new page table that has been allocated, and 
which is to be created. 
In steps 104 and 106, the driver calculates the number of 

s pages that will be required to map frame buffer 48 into the 
memory address space, and places one entry in the new page 
table for each required page of memory address space. Each 
such page table entry should contain the physical address of 
a page within frame buffer 48. Unused space in the new page 

10 table is cleared in step 108 by setting all unused locations in 
the 4k byte page table to zero in step 108. 

FIG. 7 is a flow diagram illustrating the FIND PAGE 
DIRECTORY procedure. By this procedure the driver 
locates, in system memory, the page directory that was 

j5 created by the operating system and/or memory manage- 
ment program. In step 110, a selector is used to point to the 
first non-null entry in the global descriptor table. Then, in 
steps 112 and 114, the descriptors in the table are checked 
sequentially until one is found that corresponds to a 4k byte 
segment (or until 64 descriptors have been checked, in 
which case the FIND PAGE DIRECTORY procedure 
returns an error). 

Assuming a descriptor is found that corresponds to a 4k 
byte segment, the driver checks to see whether the 4k byte 

^ segment in question may be the page directory. It does so in 
step 116 by checking bits 3, 4, 7 and 8 in all 1,024 double 
words located within the segment If the segment were 
actually the page directory, then all of these bits would be set 
to zero, because these bits are defined by the industry to be 

3Q zero in all page directory entries. If any of the bits are 
non-zero, the driver assumes that the 4k byte segment is not 
the page directory, and it continues stepping through the 
global descriptor table as described in steps 114 and 112. On 
the other hand, if all of the checked bits were zero, then the 

35 driver assumes that it has found the page directory and, in 
step 118, saves the selector to indicate where in the global 
descriptor table the pointer to the page directory is located. 

Initialization of the video display driver in the above- 
described manner provides significant advantages over the 

43 prior art because it enables a large video frame buffer to be 
mapped above physically installed memory even when 
WINDOWS is operating in standard mode. While prior art 
systems relied on banking techniques to access large video 
frame buffers in WINDOWS standard mode, yielding slower 

45 video performance, the method of the present invention 
enables direct access to one large and continuous frame 
buffer in WINDOWS standard mode, thus enhancing the 
speed of the video system. 
Although the invention has been described above with 

50 reference to specific embodiments, this specification will 
suggest modifications and other alternative and equivalent 
embodiments to persons having ordinary skill in the art, 
which modifications and alternative embodiments will 
remain within the spirit and scope of the appended claims. 

55 While the invention has been discussed in relation to WIN- 
DOWS standard mode, other situations in which limited 
page tables are created by a memory management program 
may be addressed by the present invention to allow 
unmapped physical address space to be used by a device. 

60 What is claimed is: 

1. A method of allocating memory address space in a 
computer system to a frame buffer comprising the steps of: 
determining a desired memory space for the frame buffer 
responsive to the physical memory and the address 

65 limitations of the computer system; 

detecting the presence of a page directory that defines the 
upper limit of the computer system's memory address 
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space to be below the desired address space for locating detecting an 386 class or 486 class processor, memory 

the frame buffer, said detecting step further comprising management software implementing page mode address, 

the steps: and the standard mode of WINDOWS being used by the 

searching a global descriptor table to find a non-zero computer system. 

entry; 5 13. The method of claim 1 wherein said detecting step 

comparing a segment size associated with the non-zero comprises the steps of: 

entry to a pre-determined segment size; and searching a global descriptor table to find a non-zero 

coniparing one or more bits of each memory location in entry* 

said segment with respect to pre-detennined values; a $ize Msodated with ^ a0D „ 2ero 

modifying the page directory to point to one or more of 10 en(ry to a |aedetecm j Ilcd segment size; and 

pace tables; and . « . e , 

r f ' comparing one or more bits of each memory location in 

creating page tables to map the memory address space to sa id segment with respective predetermined values, 

the desired address space. 14 of daim B wherein said step of creating 

2. The method of claim 1 wherein said step of detecting pa g e tables step further comprises the step of setting remain- 
the presence of a page directory comprises the step of fog memory locations in said4K address space to zero, 
detecting the presence of memory manager software in use 15. a computer system comprising: 

by the computer system. a ^ vUt 

3. The method of claim 2 wherein said step of detecting ./ „ 

the presence of a page directory further comprises the step a ^ C0U P led t0 SJUd 

of detecting a processor type used in the computer system. 20 a processor for executing a video control routine for: 

4. The method of claim 3 wherein said step of detecting determining a desired memory space for the frame 
the presence of a page directory further comprises the step responsive to the physical memory and the 
of detecting the presence of an operating system mode used address limitations of the computer system; 

by the computer system. detecting the presence of a page directory which 

5. The method of claim 1 wherein said step of detecting 25 defines the upper limit of the computer system's 
the presence of a page directory comprises the step of memory address space to be below the a desired 
detecting an 386 class or 486 class processor, memory address space for locating the frame buffer, wherein 
management software implementing page mode address, srid processor and detection detectt said page direc- 
and the standard mode of WINDOWS being used by the ^ly bv: 

computer system. 30 searching a global descriptor table to find a non-zero 

6. The method of claim 1 wherein said creating page entry; 

tables step comprises the step of allocating an 8K address comparing a segment size associated with the non-zero 

space and creating page table entries in a 4K address space entry to a predetermined segment size; and 

starting at a page-aligned address in said 8K address space, comparing one or more bits of each memory location in 

7. The method of claim 6 wherein said step of creating 35 said segment with respective predetermined values, 
page tables step further comprises the step of setting remain- 16. The computer system of claim 15 wherein said 
ing memory locations in said 4K address space to zero. processor detects the presence of a page directory by detect- 

8. A method of allocating memory address space in a ing the presence of memory manager software in use by the 
computer system to a frame buffer comprising the steps of: computer system. 

determining a desired memory space for the frame buffer 40 17. The computer system of claim 16 wherein said 

responsive to the physical memory and the address processor detects the presence of a page dkectory further by 

limitations of the computer system; detecting a processor type used in the computer system, 

detecting the presence of a page directory which defines 18. The computer system of claim 17 wherein said 

the upper limit of the computer system's memory 45 processor detects the presence of a page directory further by 

address space to be below the a desired address space detecting the presence of an operating system mode used by 

for locating the frame buffer, the computer system. 

modifying the page directory to point to one or more page 19 - 711(5 computer system of claim 15 wherein said 

tables; and processor detects the presence of a page directory further by 

creating page tables to map the memory address space 50 detectin g 386 class or class processor, memory 

wherein said creating page tables step comprises the management software iinplementing page mode address, 

step of allocating an 8K address space and creating the and me standard mode of WIDOWS being used by the 

page table entries in a 4K address space starting at a CQm | )Ut r ? svstenL ^ 

page aligned address in said 8K address space. 20 * ^ computer system of claim 15 wherein said 

9. The method of claim 8 wherein said step of detecting 55 F°cessor creates page tables by allocating an 8K address 
the presence of a page directory comprises the step of space and CTeatm gpage table entries in a 4K address space 
detecting the presence of memory manager software in use sta ?? ng J" a page-^gned address in said 8K address space, 
by the computer system. 21t ^ method of claim 20 wherein said processor 

10. The method of claim 9 wherein said step of detecting t CTeatin S P«« c ***** fuIther b y settm 8 remaining memory 
the presence of a page directory further comprises the step 60 lo< ?*°™ m said 4K addrcss s P acc to zera 

of detecting a processor type used in the computer system. ^ A com P uter sy stem comprising: 

11. The method of claim 10 wherein said step of detecting a ! 

the presence of a page directory further comprises the step a video controller coupled to said display; 

of detecting the presence of an operating system mode used a processor for executing a video control routine for: 

by the computer system. 65 determining a desired memory space for the frame 

12. The method of claim 8 wherein said step of detecting buffer responsive to the physical memory and the 
the presence of a page directory comprises the step of address limitations of the computer system; 
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detecting the presence of a page directory which 30. The method of claim 29 wherein said step of detecting 

defines the upper limit of the computer system's the presence of a page directory comprises the step of 

memory address space to be below the a desired detecting the presence of memory manager software in use 

address space for locating the frame buffer; by the computer system. 

modifying the page directory to point to one or more 5 31. The method of claim 30 wherein said step of detecting 

page tables; and the presence of a page directory further comprises the step 

creating page tables to map the memory address space of detecting a processor type used in the computer system 

to the desired address space, wherein said processor 32. The method of claim 31 wherein said step of detecting 

creates page tables by allocating an SK address space the presence of a page directory further comprises the step 

and creating page table entries in a 4K address space 1Q of detecting the presence of an operating system mode used 

starting at a page-aligned address in said 8K address by the computer system 

space, wherein said processor creates page tables by 33. The method of claim 29 wherein said step of detecting 
allocating an 8K address space and creating page the presence of a page directory comprises the step of 
table entries in a 4K address space starting at a detecting a 386 class or 486 class processor, memory man- 
page-aligned address in said 8K address space. agement software implementing page mode address, and the 

23. The computer system of claim 19 wherein said 15 standard mode of WINDOWS being used by the computer 
processor detects the presence of a page directory by detect- # . system. 

ing the presence of memory manager software in use by the 34. The method of claim 29 wherein said creating page 

computer system. tables step comprises the step of allocating an 8K address 

24. The computer system of claim 23 wherein said space and creating page table entries in a 4K address space 
processor detects the presence of a page directory further by 20 starting at a page-aligned address in said 8K address space, 
detecting a processor type used in the computer system. 35. The method of claim 34 wherein said step of creating 

25. The computer system of claim 24 wherein said page tables step further comprises the step of setting remain- 
processor detects the presence of a page directory further by ing memory locations in said 4K address space to zero, 
detecting the presence of an operating environment mode 36. Method of-allocating memory address space in a 
used by the computer system. 25 computer system, which computer system is operating under 

26. The computer system of claim 23 wherein said a graphical user interface having a memory managed mode 
processor detects the presence of a page directory further by selected from either an enhanced mode or a standard mode, 
detecting an 386 class or 486 class processor, memory the standard mode being active, to a frame buffer comprising 
management software implementing page mode address, the steps of: 

and the standard mode of WINDOWS being used by the 30 determining a desired memory space for the frame buffer 

computer system. responsive to the physical memory and the address 

27. The computer system of claim 23 wherein said limitations of the computer system; 

processor detects said page directory by: detecting the presence of a page directory which defines 

searching a global descriptor table to find a non-zero ^ the upper limit of the computer system's memory 

entry; address space to be below the a desired address space 

comparing a segment size associated with the non-zero for locating the frame buffer; 

entry to a predetermined segment size; and modifying the page directory to point to one or more page 

. comparing one or more bits of each memory location in tables; and 

said segment with respective predetermined values. ^ creating page tables to map the memory address space to 

28. The method of claim 27 wherein said processor mc desired address space, comprising the step of: 
creating page tables further by setting remaining memory allocating an 8K address space and creating page table 
locations in said 4K address space to zero. entries in a 4K address space starting at a page 

29. Method of allocating memory address space in a aligned address in said 8K address space, 
computer system, which computer system is operating under 45 37. The memod of claim 36 wherein said step of detecting 
a graphical user interface having a memory managed mode the presence of a page directory comprises the step of 
selected from either an enhanced mode or a standard mode, detecting the presence of memory manager software in use 
the standard mode being active, to a frame buffer comprising by the computer system. 

the steps of: 38. The method of claim 37 wherein said step of detecting 

d^ermining a desired memory space for the frame buffer 50 the presence of a page directory further comprises the step 

responsive to the physical memory and the address of detecting a processor type used in the computer system. 

limitations of the computer system; 39. The method of claim 38 wherein said step of detecting 

detecting the presence of a page directory which defines the presence of a page directory further comprises the step 

the upper limit of the computer system's memory of detecting the presence of an operating system mode used 

address space to be below the a desired address space 55 by the computer system. 

for locating the frame buffer, said detecting step further 40. The method of claim 36 wherein said step of detecting 

comprising the steps of: the presence of a page directory comprises the step of 

searching a globe descriptor table to find a non-zero detecting a 386 class or 486 class processor, memory man- 
entry; agement software implementing page mode address, and the 

comparing a segment size associated with the non-zero 50 standard mode of WINDOWS being used by the computer 

entry to a predetermined segment size; and system. 

comparing one or more bits of each memory locating in 41. The method of claim 36 wherein said detecting step 

said segment with respective predetermined values; comprises the steps of: 

modifying toe page directory to point to one or more page searching a global descriptor table to find a non-zero 

tables; and 65 entry; 

creating page tables to map the memory address space to comparing a segment size associated with the non-zero 

the desired address space. entry to a predetermined segment size; and 
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comparing one or more bits of each memory Location in 
said segment with respective predetermined values. 

42. The method of claim 36 wherein said step of creating 
page tables step further comprises the step of setting remain- 
ing memory locations in said 4K address space to zero. 5 

43. A computer system comprising: 
a display; 

a video controller coupled to said display; 

a processor, which processor operates in a graphical user 1Q 
interface environment under a standard memory man- 
agement mode, for executing a video control routine 
for: 

determining a desired memory space for the frame 
buffer responsive to the physical memory and the 15 
address limitations of the computer system; 

detecting the presence of a page directory which 
defines the upper limit of the computer system's 
memory address space to be below the desired 
address space for locating the frame buffer, wherein 2Q 
said processor detects said page directory by: 
searching a global descriptor table to find a non-zero 
entry; 

comparing a segment size associated with the non- 
zero entry to a predetermined segment size; and 25 

comparing one or more bits of each memory location 
in said segment with respective predetermined 
values; 

modifying the page directory to point to one or more 
page tables; and 30 

creating page tables to map the memory address space 
to the desired address space. 

44. The computer system of claim 43 wherein said 
processor detects the presence of a page directory by detect- 
ing the presence of memory manager software in use by the 35 
computer system, 

45. The computer system of claim 44 wherein said 
processor detects the presence of a page directory further by 
detecting a processor type used in the computer system. 

46. The computer system of claim 45 wherein said ^ 
processor detects the presence of a page directory further by 
detecting the presence of an operating system mode used by 
the computer system. 

47. The computer system of claim 43 wherein said 
processor detects the presence of a page directory further by 45 
detecting a 386 class or 486 class processor, memory man- 
agement software implementing page mode address, and the 
standard mode of WINDOWS being used by the computer 
system. 

48. The computer system of claim 43 wherein said 5Q 
processor creates page tables by allocating an 8K address 
space and creating page table entries in a 4K address space 
starting at a page-aligned address in said 8K address space. 

49. The method of claim 48 wherein said processor 
creating page tables further by setting remaining memory 
locations in said 4K address space to zero. 



50. A computer system comprising: 
a display; 

a video controller coupled to said display; 

a processor, which processor operates in a graphical user 
interface environment under a standard memory man- 
agement mode, for executing a video control routine 
for: 

deterniining a desired memory space for the frame buffer 
responsive to the physical memory and the address 
limitations of the computer system; 

detecting the presence of a page directory which defines 
the upper limit of the computer system's memory 
address space to be below the desired address space for 
locating the frame buffer, wherein said processor cre- 
ates page tables by allocating an 8K address space and 
creating page table entries in a 4K address space 
starting at a page aligned address in said 8K address 
space; 

modifying the page directory to point to one or more page 
tables; and 

creating page tables to map the memory address space to 
the desired address space. 

51. The computer system of claim 50 wherein said 
processor detects the presence of a page directory by detect- 
ing the presence of memory manager software in use by the 
computer system. 

52. The computer system of claim 51 wherein said 
processor detects the presence of a page directory further by 
detecting a processor type used in the computer system. 

53. The computer system of claim 52 wherein said 
processor detects the presence of a page directory further by 
detecting the presence of an operating system mode used by 
the computer system. 

54. The computer system of claim 50 wherein said 
processor detects the presence of a page directory further by 
detecting a 386 class or 486 class processor, memory man- 
agement software implementing page mode address, and the 
standard mode of WINDOWS being used by the computer 
system. 

55. The computer system of claim 50 wherein said 
processor detects said page directory by: 

searching a global descriptor table to find a non-zero 
entry; 

comparing a segment size associated with the non-zero 
entry to a predetermined segment size; and 

comparing one or more bits of each memory location in 
said segment with respective predetennined values. 

56. Hie method of claim 50 wherein said processor 
creating page tables further by setting remaining memory 
locations in said 4K address space to zero. 
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